6,226 research outputs found
Integrated Modeling and Verification of Real-Time Systems through Multiple Paradigms
Complex systems typically have many different parts and facets, with
different characteristics. In a multi-paradigm approach to modeling, formalisms
with different natures are used in combination to describe complementary parts
and aspects of the system. This can have a beneficial impact on the modeling
activity, as different paradigms an be better suited to describe different
aspects of the system. While each paradigm provides a different view on the
many facets of the system, it is of paramount importance that a coherent
comprehensive model emerges from the combination of the various partial
descriptions. In this paper we present a technique to model different aspects
of the same system with different formalisms, while keeping the various models
tightly integrated with one another. In addition, our approach leverages the
flexibility provided by a bounded satisfiability checker to encode the
verification problem of the integrated model in the propositional
satisfiability (SAT) problem; this allows users to carry out formal
verification activities both on the whole model and on parts thereof. The
effectiveness of the approach is illustrated through the example of a
monitoring system.Comment: 27 page
Continuous-time quantum walks on dynamical percolation graphs
We address continuous-time quantum walks on graphs in the presence of time-
and space-dependent noise. Noise is modeled as generalized dynamical
percolation, i.e. classical time-dependent fluctuations affecting the tunneling
amplitudes of the walker. In order to illustrate the general features of the
model, we review recent results on two paradigmatic examples: the dynamics of
quantum walks on the line and the effects of noise on the performances of
quantum spatial search on the complete and the star graph. We also discuss
future perspectives, including extension to many-particle quantum walk, to
noise model for on-site energies and to the analysis of different noise
spectra. Finally, we address the use of quantum walks as a quantum probe to
characterize defects and perturbations occurring in complex, classical and
quantum, networks.Comment: 7 pages, 4 figures. Accepted for publication in EPL Perspective
SMT-based Verification of LTL Specifications with Integer Constraints and its Application to Runtime Checking of Service Substitutability
An important problem that arises during the execution of service-based
applications concerns the ability to determine whether a running service can be
substituted with one with a different interface, for example if the former is
no longer available. Standard Bounded Model Checking techniques can be used to
perform this check, but they must be able to provide answers very quickly, lest
the check hampers the operativeness of the application, instead of aiding it.
The problem becomes even more complex when conversational services are
considered, i.e., services that expose operations that have Input/Output data
dependencies among them. In this paper we introduce a formal verification
technique for an extension of Linear Temporal Logic that allows users to
include in formulae constraints on integer variables. This technique applied to
the substitutability problem for conversational services is shown to be
considerably faster and with smaller memory footprint than existing ones
- …